Quasi-Lovász Extensions on Bounded Chains

نویسندگان

  • Miguel Couceiro
  • Jean-Luc Marichal
چکیده

We study quasi-Lovász extensions as mappings f : C → IR defined on a nonempty bounded chain C, and which can be factorized as f(x1, . . . , xn) = L(φ(x1), . . . , φ(xn)), where L is the Lovász extension of a pseudo-Boolean function ψ : {0, 1} → IR and φ : C → IR is an order-preserving function. We axiomatize these mappings by natural extensions to properties considered in the authors’ previous work. Our motivation is rooted in decision making under uncertainty: such quasi-Lovász extensions subsume overall preference functionals associated with discrete Choquet integrals whose variables take values on an ordinal scale C and are transformed by a given utility function φ : C → IR. Furthermore, we make some remarks on possible lattice-based variants and bipolar extensions to be considered in an upcoming contribution by the authors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quasi-Lovász Extensions and Their Symmetric Counterparts

We introduce the concept of quasi-Lovász extension as being a mapping f : I → IR defined over a nonempty real interval I containing the origin, and which can be factorized as f(x1, . . . , xn) = L(φ(x1), . . . , φ(xn)), where L is the Lovász extension of a pseudo-Boolean function ψ : {0, 1} → IR (i.e., the function L : IR → IR whose restriction to each simplex of the standard triangulation of [...

متن کامل

Propositional Proofs in Frege and Extended Frege Systems (Abstract)

We discuss recent results on the propositional proof complexity of Frege proof systems, including some recently discovered quasipolynomial size proofs for the pigeonhole principle and the Kneser-Lovász theorem. These are closely related to formalizability in bounded arithmetic.

متن کامل

On extension of fuzzy measures to aggregation functions

In the paper we study a method extending fuzzy measures on the set N = {1, . . . , n} to n-ary aggregation functions on the interval [0, 1]. The method is based on a fixed suitable n-ary aggregation function and the Möbius transform of the considered fuzzy measure. This approach generalizes the wellknown Lovász and Owen extensions of fuzzy measures. We focus our attention on the special class o...

متن کامل

Polynomially bounded solutions of the Loewner‎ ‎differential equation in several complex variables

‎We determine the‎ ‎form of polynomially bounded solutions to the Loewner differential ‎equation that is satisfied by univalent subordination chains of the‎ ‎form $f(z,t)=e^{int_0^t A(tau){rm d}tau}z+cdots$‎, ‎where‎ ‎$A:[0,infty]rightarrow L(mathbb{C}^n,mathbb{C}^n)$ is a locally‎ ‎Lebesgue integrable mapping and satisfying the condition‎ ‎$$sup_{sgeq0}int_0^inftyleft|expleft{int_s^t‎ ‎[A(tau)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014